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(57) Abstract 

A method for renegotiating ATM networic traffic agreement parameters 
during commimication over said netwoiic* ^K^ierein (a) die maximum kngdi 
that a virtual queue fed by communication traffic would reach for at least one 
given queue exit rate is predicted for a predetermined time period between two 
consecutive renegodatioos, (b) one or more fresh traffic agreement {sarameters 
are deduced from said maximum length, and (c) negotiation is resumed wtdi the 
netw<Hk on the basis of said traffic parameter(s) for said time period. 

(57) Abr^^ 

La presente invention conceme un proc616 de rendgociation, en cours 
d'une communication sur un rdseau ATM, des paxam^tres du contrat de trafic 
concemant ladite communication, n est caract£ris6 en ce qu*il consiste: a) & 
prddire. pour une pMode de temps pr6d6termin6e entre deux ren^gociations 
success! ves» la longueur maximale qu'atteindrait une file virtuelle nourrie par le 
trafic de ladite communication pour au moins un d6bit de scHtie donnd de ladite 
file, b) k d6duire de ladite longueur maximale un ou de nouveaux parm6tres du 
contrat de trafic, et c) & ren6gocier avec le r6seau sur la base dudit ou desdits 
param6tres de trafic pour ladite p6riode de temps. 
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Proc6cL4 de ren€goclatlon en cours de communication des parametres 
d*un cont.rat de trafic d*un rdseau ATH 

La pr^sentie invention concerne un proc&d^ de ren^gociation en 
cours de communication des parametres d'un contrat de trafic d*un 
r6seau ATM. 

Un r^seau ATH (Asynchronous Transfer Mode) est un r^seau dont la 
^ transmission des informations est fondle sur le multiplexage temporel 
asynchrone de pacjuets d * informations, appel6s cellules, de longueur 
fixe. II est possible de transporter sur un tel r^seau un service 
quelcongue, tel qu'un service audio, video ou de transmission de 
donnSes, indSpendamment des caract^ristiques intrinsegues de celui- 

10 ci, corome par exemple le d6bit binaire, ses caract^ristiques de 

quality ou sa nature sporadique. C*est pour ces raisons que cette 
technique de transfert des cellules par multiplexage temporel 
asynchrone a ^t6 retenue comme mode de transfert des r^seaux 
num^riques k integration de services k large bande dits r^seaux 

15 BISON. 
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Neanmoins, pour garantir la quality de service et fournir la 
bande passante demand^e par les applications, il s'est av6r6 
n^cessaire de pr^voir divers controles* Ceci se revele 
particulieretnent vrai pour les trafics a debits tres sporadiques 
comme ceux qui sont engendres par 1 ' interconnexion de r^seaux locaux. 

Ces contraies concernent, d'une part, les controles des 
parametres du r^seau ou les controles des parametres d * utilisation 
qui visent 1 'ensemble des actions menses par le reseau pour 
Burveiller et contrdler le trafic sur une connexion ATM. L' invention 
n'est pas concern^e par ce type de controles. lis concernent , d' autre 
part, le controle d' admission d ' une connexion lequel vise k accepter 
ou refuser une connexion, lors de la demande de son dtablissement , 
selon que la quantite de ressources disponibles permet ou ne permet 
pas de transporter la nouvelle connexion au travers du r6seau entier 
15 avec la quality de service requise. 

Ainsi, lors de 1 ' ^tablissement d'une connexion, il est pass§ 
entre 1 ' utilisateur et le reseau un contrat de trafic qui est 
constitue, d'une part, d'un descripteur de trafic de la connexion 
concern6e et, d' autre part, de la classe de quality de service QoS 
requise. Ces informations sont fournies par 1 'utilisateur, au moment 
de l'6tablissement de la connexion, par exemple au moyen de la 
signalisation. 

Le descripteur du trafic de la connexion en cours 
d'^tablissement peut comprendre les quatre parametres de trafic 
25 suivants: le d^bit de cellules maximal ou d^bit-crete (PGR, Peak Cell 
Rate), la tolerance de la variation du d§lai des cellules ou 
tolerance de gigue tOpcR, et §ventuellement le d€bit cellulaire 
projete (SCR, Sustainable Cell Rate) et sa tolerance associee tOscR- 

Par le contrat souscrit, 1 'utilisateur s' oblige a ce que le 
trafic qu ' il 6met soit conforme a celui qui est d6fini par les 
parametres du contrat alors que le reseau assure un respect du d^bit 
et de la tolerance de gigue des lors que cette conformite est 
r^alis^e. L' obligation pour les trafics d'etre conformes a leur 
contrat protege ainsi le reseau centre I'arrivee de rafales de volume 
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incontr616 et permet de r^server dans le r^seau les ressources qui 
lui Bont n^cessaires pour garantir la quality de service demandee. 

A partir des parametres de trafic mentionn^s ci-dessus, il a 6te 
propoe6 quatre definitions de contrat de trafic qui sent 
5 respectivement d^nonnmdeB mode k dSbit de bite d^terministe DBR 

(Deterministic Bit Rate), mode k dSbit de bits statistique SBR 
(Statistical Bit Rate), mode k tranefert de blocs ATM ABT (ATM Block 
Transfer) et mode k d^bit de bits disponible ABR (Available Bit 
Rate) . One revue de ces quatre definitions est ef fectuee dans 

10 1* article de J. Mignault, A. Gravey and Rosenberg intitule -A 

survey of straightforward multiplexing models for ATM networks" in 
ATM Expert RACE Symposium, 1995. Elles font egalement I'objet de la 
recommandation 1.371 de 1* ITU-T. 

Dans le mode DBR, la source ou utilisateur declare, au moment de 

15 la connexion, simplement le debit de cellules maximal PGR qu'il 
entend respecter pendant toute la duree de la communication. La 
reservation des ressources du reseau se fait alors sur la base de ce 
debit maximal tandis que les garanties de qualite QoS sont donnees en 
termes de deiai et de debit de perte de cellules. Ce mode est 

20. essentiellement destine k des connexions ^ debit de bits constant 
(CBR, Constant Bit Rate). 

Pour des connexions qui prennent en charge des services a debit 
de bits variable VBR (Variable Bit Rate), la source ou utilisateur 
peut declarer, dans le mode dit SBR, un debit soutenu SCR 

25 (Sustainable Cell Rate) en plus du debit de crete PGR. 

A partir des paramdtres de trafic negocies lors du contrat, il 
est possible d'estimer une bande passante equivalente du trafic de la 
connexion concernee en fonction du debit des liens, des ressources 
disponibles dans le reseau et de la qualite de service requise. La 

30 reservation de ressources se fait done dans le reseau sur la base de 
cette bande passante estimee. 

Le mode ABT vise k proteger. la qualite de service au niveau des 
trames plut6t qpj ' au niveau des cellules. Dans ce mode, la source 
negocie pour la duree de l*appel un d6bit-crete maximal PCR^^gx 
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utilise une n6gociation dans la bande. La reservation des ressources 
Be fait alors sur la base de la plus petite des valeurs dSbit-crete 
PCR et d^bit-cr^te maximum PCR^^. 

Quant au mode ABR, il est destine aux sources de donnees. 
La conformity d'une cellule au contrat de trafic passe par 
I'utilisateur est dgfinie au moyen d'un algorithms tel que 
1-algorithme du "baquet trou6" (LB, Leaky Bucket) ou, son Equivalent, 
I'algorithme vs (Virtual Scheduling). 

Dans le mode DBR, le trafic d'une connexion est conforme, selon 
ces algorithmes, tant que la longueur d'une file d'attente virtuelle 
nourrie par le trafic de la connexion con8id6r6e et videe au dSbit- 
crete negociS PCR n'exc^de pas une longueur maximale L^^ dSfinie a 
partir de la tolerance de gigue d6clar6e tOp^^ au moyen de la 
relation suivante: 

15 I^^ = PCR X tOpcp. 

Dans le mode SBR, la dfitinition algorithmique du d6bit soutenu 
SCR est analogue & celle du d6bit-cr6te PCR, si ce n'est qu'il eat 
associfi a une plus grande tolerance de gigue tOggp. 

Ces contrats de trafic sont gSngralement dfifinis pour toute la 
dur6e de la communication, ce qui rend difficile 1' utilisation 
optimale des ressources du r6seau, surtout dans le cas de trafics 
sporadiques qui sont mal dSfinis en terme de bande paseante sur toute 
la dur^e d'une communication. Les paramStres de trafic sont done en 
definitive difficiles S dSfinir sur toute la dur6e d'une 
25 communication. II en r^sulte que les reservations de ressources pour 
un debit-crete qui sont valables pour toute la dur6e de la 
communication provoquent infivitablement un gaspillage de ressources 
calcuie en termes de bande passante. 

Le but de 1' invention est de prSvoir la renegociation des 
parametres des contrats de trafic dynamiquement au cours de la 
communication 6tablie, Cette ren6gociation pose le probl^me, pour 
etre efficacement r6ali86e, de la prediction des besoins de la source 
pour la duree de validite du ou des contrats k venir. Dans un article 
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paru dans Computer Communicat.ions , vol.18 du 8 aoDt 1995 et intitule 
"Traffic prediction and dynamic bandwidth allocation over ATM: a 
neural network approach", Hoh and all d^crivent 1 ' utilisation de 
r^seaux de neurones pour pr^dire la bande paesante qui sera reguise 
5 au moment de la ren^gociation et l*allocatlon de la bande passante 
pr^dite. Or, dans cet article, il n'est pas tenu compte du fait que 
la renegociation porte non pas sur la bande passante mais sur lee 
parametres de trafic 6voqu6s ci-dessus. 

Le but de 1 • invention est done de pr6voir la renegociation des 
10 parametres des contrats de trafic dynauniquement au cours de la 
communication etablie en tenant compte du fait que cette 
renegociation porte sur les paramdtres de trafic* 

Pour atteindre ces buts, un proc^de de renegociation, en cours 
d*une communication sur un r^seau ATM, des parametres du contrat de 
15 trafic concernant ladite communication selon 1 * invention consiste: 

a) a predire, pour une p^riode de temps predetermin^e entre 
deux renegociat ions successives, la longueur roaxiroale qu * atteindrait 
une file virtuelle nourrie par le trafic de ladite communication pour 
au moins un debit de sortie donne de ladite file, 
20 b) a deduire de ladite longueur maxiraale un ou de nouveaux 

parametres du contrat de trafic, et 

^ c) a renegocier avec le reseau sur la base dudit ou desdits 
parametres de trafic pour ladite periode de temps. 
Selon une variante avantageuse, 11 consiste: 
25 A) k predire, pour une periode de temps pred6terminee entre 

deux renegociations successives, 1' ensemble des valeurs maximales de 
longueur qu * atteindrait une file virtuelle nourrie par le trafic de 
ladite communication pour un ensemble de valeurs constantes de debit 
de sortie de ladite file, 
30 b) a deduire desdites valeurs de longueur de file et 

desdites valeurs de debit correspondant , un ou de nouveaux parametres 
du contrat de trafic, et 

c) k renegocier avec le reseau sur la base dudit ou desdits 
parametres de trafic pour ladite periode de temps. 
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Selon une autre caractiristique de !• invention, ladite etape de 
deduction de 1 -etape b) de nouveaux paran,6tres de contrat de trafic 
est r6ali86e en fonction de valeurs declar6ea de tolerances de gigue 
6ur le trafic dans le contrat de trafic avec le rfeseau. 

Ainsi, la renegociation de l'6tape c) peut 6tre effectu#e dans 
un mode ou le seal paramdtre de contrat de trafic a ren6gocier est le 
dSbit-crete de cellules PCR. Pour la deduction de l-etape b) , ledit 
debit-crete est alors determine a I'aide de la relation suivantec 

Lmax (PGR) = tOpj-R x PCR 

dans laquelle tOpcp represents la tolerance gigue dans ledit mode et 
Lmax (PCR) la valeur maximale prSdite de la longueur de ladite file 
virtuelle pour la valeur du debit de sortie 6gale a PCR. 

La renegociation de l-etape c) peut 6galement etre effectu6e 
dans un mode oQ les parametres de contrat de trafic sont, d'une part, 
le debit-crete de cellules PGR et, d'autre part, le debit projete de 
cellules SCR. Dans ce cas, pour la deduction de l-etape b) , ledit 
debit-crete est determine S 1 - aide de la relation suivante: 

(PCR) - tOpcR X PCR 
et ledit debit projete d I'aide de la relation suivante: 



L 



'■ax 



(SCR) = tOjcR X SCR 



dans lesquelles topcR represents la tolerance gigue pour ledit debit 
PCR dans ledit mode, tOgcR represente la tolerance gigue pour ledit 
debit SCR dans ledit mode, L^, (PCR, la valeur maximale predite de 
la longueur de ladite file virtuelle pour la valeur du debit de 
sortie egale a PCR et L^, (sCR) la valeur maximale predite de la 
longueur de ladite file virtuelle pour la valeur du debit de sortie 
egale a SCR. 

La renegociation de l-etape c) peut encore etre effectuee dans 
un mode ou les parametres de contrat de trafic comportent le debit- 
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crdte PGR et le d6bit:-cr6te maximal PCR^^' plus petite valeur 

entre les deux valeurs desdits debits servant de base a ladite 
ren4gocxat;xon • 

I«adlt:e 6t:ape a) de prediction peut 6tre mise en oeuvre a partir 
5 de la valeur prise par la longueur de la file virtuelle au moment de 

la ren^gociation, de la valeur prise par le d^bit en sortie de ladite 
file dans la p^riode qui pr^cdde le moment de la ren^gociation et 
d' informations qui caract^risent le trafic dans au moins la pdriode 
qui precede le moment de la renSgociation* 

lO ces informations caract^risant le trafic sont par exemple 

obtenues en prenant en compte un nombre predetermine d * intervalles de 
temps consecutifs precedant le moment de la renegociation et en 
determinant, k 1 ' interieur de chaque intervalle de temps, la valeur 
prise par au moins une grandeur caracteristique du trafic, 1' ensemble 

15 desdi-tes valeurs ainsi obtenues formant lesdites informations. 

Dans une variante de realisation, on considere la serie 
temporelle qui est fozrmee par 1* ensemble des valeurs prises par la ou 
lesdlt:es grandeurs caracteristiques du trafic dans lesdits 
intervalles de temps et on determine les premiers moments de ladite 

20 serie t;emporelle, lesdits moments formant alors lesdites informations 

carac^erisant le trafic. I#e8dits moments de ladite serie temporelle 
qui sont utilises sont par exemple la moyenne et la variance. 

Ladite ou lesdites grandeurs caracteristiques du trafic p>euvent 
etre ou peuvent comprendre le nombre de bits ou' de cellules du trafic 

25 dans chaque Intervalle de temps. Elles peuvent egalement etre ou 

comprendre le temps d'arrivee entre deux cellules consecutives du 
trafic. 

Pour l*etape de prediction, on utilise avantageusement un reseau 
de neurones qui comporte une cellule d * apprentissage destinee ^ lui 
30 fournir les poids de chacun de ses neurones aprds determination 

desdits poids, ladite determination etant effectuee sur une duree 
predeterminee ^ partir du trafic de la connexion concernee. 

I^s caracteristiques de 1* invention mentionnees ci-dessus, ainsi 
que d*autres, apparaltront plus clairement & la lecture de la 
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description suivante d'un example de realisation, ladite description 
6tant faite en relation avec les dessins joints, parmi lesquele: 

les Figs, la et lb sont des sch^mas synoptiques illustrant des 
modes diff^rents de mise en oeuvre d'un proc6d6 de ren^gociation 
selon 1 ' invention , 

la Fig. 2 est une courbe montrant !• Evolution en fonction du 
temps de la longueur d'une file nourrie par ie trafic, 

la Fig. 3 est une courbe illustrant la determination des 
parametres de trafic, 

la Fig. 4 est un graphe montrant deux courbes respect ivement 
obtenues par miee en oeuvre d^un proc6d6 selon 1- invention et d'un 
proc6d6 avec "oracle", ces courbes etant obtenues pour une 
ren6gociation en mode DBR, 

les Figs. Sa et 5b sont des courbes trac6es dans des conditions 
semblables a celles de la Fig. 4 mais pour une renSgociation en mode 
SBR, et 

la Fig. 6 est un tableau qui iHustre 1 • int6r6t de la 
ren£gociation en cours de communication. 

on a repr6sent6 & la Fig. la un schema synoptique illustrant le 
proc6d6 de 1' invention. Sur cette Fig. la, on peut voir une file 
d-attente virtuelle lO correspondant a un- algorithms de "baquet 
trou6- ou Leaky Bucket qui est alimentg par le trafic Trc de - la 
connexion en cours de traitement et dont le d6bit de sortie est R. 

Dans un mode de realisation de 1' invention, la longueur de la 
file 10 n'est pas bornfie 8up6rieurement . Ainsi, aucune cellule n'est 
supprimSe par d^bordement de cette file. 

Dans la suite de la description, on appellera le temps to le 
temps oa a lieu chaque ren6gociation des parametres de trafic et ce 
pour la p6riode qui s'^tend done de to 4 to + T, ou T est la p^riode 
de temps entre deux ren6gociations successives. Cette p6riode T est 
par exemple de dix secondes. 

A 1- instant tj de la renegociation, la file 10 delivre la valeur 
de la longueur de file X(to) ainsi que la valeur du d6bit de sortie 
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R(tQ*). La valeur R(tQ') est* la valeur du d6blt en sortie de la file 
10 k 1 * instant tg mais avant que la ren^gociation ait eu lieu. 

Les deux valeurs X(tQ) et R(tQ') sont fournies aux deux entries 
^correspondantes d'un pr^dicteur 20 dont une troisidme entree regoit 
5 une information qui caract^riee le trafic antdrieurement a 1 ' instant 

tQ et qui est fournie par un 616ment 30. Pour pouvoir d^livrer cette 
information, l*616ment 30 regoit Bur son entree le trafic Trc de la 
connexion en cours de traitement. 

Selon un mode de realisation de 1* invention, pour r^aliser la 

10 fonction de 1 'Element 30, on d^coupe tempore llement chaque intervalle 

de temps {tp, tQ + T) entre deux n^gociations successives, en 
plusieurs sous-intervalles de temps cons6cutifs 6gaux et on 
determine, pour chacun desdits sous-intervalles de temps, la valeur 
prise par au moins une grandeur caract^ristique du traffic Trc, coimne 

15 par exemple le nombre de bits de ce trafic N, le temps d'arrivee t 

entre deux cellules, etc. Si on appelle G la valeur prise par cette 
grandeur ou cette association de grandeurs (G « {N, t, . . . , }), on 
obtient ainsi une sdrie temporelle S du trafic Trc qui est ^gale a 
{G(l), G(2), G(i), G{n)} ou les indices i = 1 a n 

20 repr^sente les num^ros d*ordre des sous-intervalles de temps. 

A titre d' exemple, on a d6coup4 chaque intervalle de temps de 
10 secondes en cent sous-intervalles de temps et on a consid6re comme 
grandeur caract^ristique du trafic, le nombre de bits dans chacun de 
ces sous-intervalles de temps. 

25 Dans un premier mode de realisation de 1' invention, on fournit 

alors directement la sdrie temporelle S au pr^dicteur 20. 

Dans un seconde mode de realisation, plutat que de deiivrer la 
eerie temporelle S, on deiivre seulement les deux premiers moments de 
la eerie temporelle, Ik savoir la moyenne et la variance. Cette 

30 solution est avantageuse par rapport a la precedente car elle limite 

le nombre d* entrees du predicteur 20, et done sa complex it e. 

Dans d'autres modes de realisation, on deiivre en plus des deux 
premiers moments de la eerie temporelle S, les moments d ' ordre 
super ieur. 
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La sortie du pr6dicteur 20 d61ivre un enaemble de valeurs 
predites L^, (r, de la longueur maximale qu • atteindrait la file lo 
Bi elle 6tait vid6e 4 diff^rentes valeurs conetantes de son d6bit de 
sortie R pendant la periode (to. to + T] qui suit 1-instant to- 

La Fig. ic illustre un proc6de selon 1" invention semblable a 
celui qui est decrit en relation avec les Figs, la et lb .ais dont le 
pr^dicteur est un r6seau de neurones 20'. par exemple du type 
Perceptron multicouche, en particulier a trois couches: une couche 
d-entree, une couche cach^e et une couche de sortie relives, de 
mani^re connue en soi. par des synapses. Ce r6seau de neurones 
comporte trois entries, une unique sortie et le nombre de neurones 
sur la couche cach6e peut varier entre 5 et 10. 

Pour son apprentissage, le r6seau de neurones 20' comporte une 
cellule d-apprentissage 50 a trois entries recevant respect ivement le 
d^bit R(to-) a 1' instant to", la longueur X(to) de la file 10 a 
1-instant to et une information qui oaractSriee le trafic 
anterieurement 4 1 • instant to et qui est fournie par un Element 60 
identique ^ I'-Slement 30. Pour pouvoir dSlivrer cette information, 
l-616ment 60 regoit sur son entr6e le trafic Trc de la connexion en 
cours de traiteroent. II comporte encore un 61#ment de calcul 70 de la 
longueur maximale L^, (R) de la file lO en fonction du dSbit R. Cet 
616ment de calcul 70 est relig 4 la cellule d • apprentissage 50. 

La cellule d • apprentissage 50 est par exemple mise en oeuvre 
dans un algorithme d • apprentissage par rfitropropagation de I'erreur. 

La cellule d • apprentissage 50 determine, aprfes reception des 
elements qui lui sont fournis 4 ses entries, cheque instant to et 
ce pendant une dur6e pr6determin#e, les poids wj de chaque neurone du 
r6seau de neurones 20' et les dfichargera dans le rfiseau 20- apres 
cette dur^e pr6d6termin6e. n e^agit la de I'operation 
d ' apprentissage . 

cette operation de 1- estimation des poids du r^seau par 
apprentissage peut 6tre tres longue, le probl&ne 6tant NP-complet. 
Mais, on salt toutefois trouver des paramStres suboptimaux dans des 
temps polymoniaux. 
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On notera que 1* operation d * apprentissage est menee sur le 
trafic Trc, mais pas en temps r6el. 

L* ensemble de valeurs pr^dites (^) d^livr^ par le 

predicteur 20 ou le r^seau de neurones 20' est fourni a unB unit§ de 
5 determination des parametres de trafic 40 qui, en fonction des 

paramdtres fix^e au moment de 1 '^tablissement de la connexion que 
sont respect ivement la tolerance de gigue d^clar^e tOp^R et la 
tolerance de gigue projetee to^^.^ dSfinissant la quaXite de la 
connexion QoS, d^livre les valeurs des pareun^tres qui feront l*objet 

lO de la ren6gociation du contrat de trafic pour la p6riode s * etendant 

de to a tQ + T. Ces parametres de contrat sont respect ivement le 
d^bit^crete PGR en mode a d^bit de bits ddterministe DBR, et^ en mode 
a dSbit de bits statistique SBR, le d§bit-crete PGR et le debit 
projete SGR. En mode a transfert de blocs ATM ABT, s'ajoute egalement 

15 le d^bit-cr^te maximum PCR,na^, 

On notera que dans le mode ABT, la p6riode de ren^gociation du 
parametre de trafic PGR est plus courte que celle du paramdtre 
PCR^i^. Par exemple, si la periode est de dix secondes pour la 
determination du paramdtre PGR^^, elle n'est que d*une seconde pour 

20 la determination du parametre PGR. On rappelle que la renegociation 
se fait sur la plus petite des deux valeurs, soit rain(PGR, PCR^^^) . 

On va illustrer Pigs. 2 et 3 l*etape du pfocdde de 1 'invention 
mia en oeuvre par 1 'unite 30. 

A la Fig- 2, on voit la courbe representative de la variation de 

25 la longueur X de la file 10 en fonction du temps. Jusqu'a 1 ' instant 

tQ de la renegociation, la courbe est en trait fort pour montrer que 
c'est la longueur telle qu*elle a ete qui est representee. Aprds 
1* instant tg, la courbe se subdivise en deux courbes pour deux debits 
en sortie de la file 10 prenant respect ivement les valeurs constantes 

30 Ri et R2. Ces deux parties de courbe sont tracees en pointilles pour 
montrer qu'il s'agit de la longueur de la file telle qu'elle serait 
effect ivement apr^s le temps tg pour respect ivement des debits de 
sortie Rl et R2 . Ainsi, 1 * observateur est place k 1 ' instant tg. Le 
predicteur 20 ou 20* quant k lui peut predire pour chaque debit R les 
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longueurs de file maximales L^, (R, . on a represents les longueurs 
de file maximales L^^ (Rl) et L^, (R2) prfidites. 

Sur la Fig. 3, est repr6sent6e une courbe montrant la longueur 
de la file maximale L^, (R) que devrait atteindrg la file 10 pendant 
la p6riode to + T, et ce en fonction du d6bit R en sortie de la file 
10. On a plac6, h titre d'exemple, les points correspondant aux 
debits Rl et R2 de la Fig. 2. 

Les valeurs du d6bit-crete PGR et du d6bit projet6 SCR sont les 
valeurs respectivement prises par le dSbit & 1 • intersection de la 
courbe representative de la fonction L^, (r, avec, d'une part, la 
droite d'equation L^, = R x tOp,, et, d'autre part, la droite 
d'fequation L^^ = R x to„^. Ainsi, la valeur du d6bit-cr6te PGR est 
la valeur de R qui vSrifie la relation: 

15 (R) = R X tOpcp. (1) 

De meme, la valeur du dSbit-crSte sCR est la valeur de R qui 
verifie la relation: 

Iin«x (R) = R X tOgcp. (2) 
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Comme on peut le constater, ces valeurs de PGR et SCR assurent 
au reseau que la connexion sera conforme au contrat de trafic puisque 
cette conformite est pr6cis6ment dSfinie par les relations (l) et (2) 
ci-deasus. 

Ce qui suppose nSanmoins que la prediction soit correcte. On 
montrera dans la suite de la description qu'elle I'est ef f ectivement. 

On donne ci-dessous des resultats de simulation de renegociation 
de contratB de trafic qui mettent en oeuvre le proc6de selon 
1' invention. Ces simulations ont 6te menees k partir d'une trace de 
trafic reel consistant en un enregistrement de deux heures du trafic 
TCP a la passerelle de Lawrence Berkeley Laboratory vers le reseau 
Internet. Cette trace a fait I'objet d'une etude publiee dans la 
revue Proc.Sigcomm'94, Computer Communication Review, 24 (1994) aux 
pages 257-268 dans un article intitule -wide area traffic: the 
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failure of Poisson modelling" de V*Paxson and S. Floyd. Cet;te trace a 
6te choisie pour la raison qu'elle est bien repjr^sentative du trafic 
auquel on doit B*attendre dans le cadre de 1 • interconnexion de 
r^seaux locaux. 

5 On a utilise les paramdtres de glgue, pour 1 ' algorithme 

d^espacement virtuel suivantss top^p « 0,1 s et to^^ « 1 6. 

Dans le cas du mode k d6bit de bits d^terviuiiste DBR, le d6bit- 
crdte de cellules PGR est pr^dit, h chaque temps t,Q, pour la 
prochaine p^riode d^une duree de 10 s. Cocme d€ja mentionn^, la 
10 reservation des ressources au moment de la ren^gociation est 

effectu^e sur la base de ce d^bit-crfete PGR. Dans la suite de la 
description, ce contrat ren^goci^ sera appel^ DBR-lOs. 

Dans le mode ABT, le d6bit-cr6te maximum PCR^j^ est predit pour 
la prochaine p6riode de 10 s alors que le d6blt-cr#te PGR est pr6dit 
15 toutes les secondes. La reservation est faite sur la base de la plus 

petite valeur entre PGR et de PCRmax. On appellera ce contrat 
ABT-lOs. 

Dans le mode a d^bit de bits statistique SBR, le d^bit-cr^te PGR 
et le debit soutenu SCR sont predits, k chaque temps tQ, pour la 
20 prochaine p^riode de 10 s. En consid^rant un taux de perte de 
cellules admissible GLR de 10*^, une taille de la file B de 1 Mbit et 
un debit de lien R^^ de 155 Mbits/s, on deduit, par calcul, a partir 
des debits PGR et SCR, la bande equivalente et la reservation est 
faite sur la base de cette bande. On appellera ce contrat SBR-lOs. 
^5 Dans la suite de la description, dans chacun des modes 

mentionnes ci-dessus, on compare les performances du precede de 
1* invention avec la prediction effectuee par le predicteur 20 ou 20* 
avec celles d'un "oracle" qui met en oeuvxe le meme procede a 
1* exception de la determination de la longueur I-toax(R) n'est pas 

predite mais obtenue a partir des donnees r^elles des prochaines 
periodes qu*il a done dej^ regues. 

On a represente k la Fig. 4 deux courbes, sur un meme graphe, 
montrant respectivement les evolutions en fonction du temps des 
debits exprimes en Megabits par seconde avec une renegociation en 
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mode DBR effect«6e, d-une part en trait fort, eelon le procede de 
1- invention avec prediction a dix eecondes et, d'autre part en 
pointings, avec "1 -oracle- fonctionnant avec les donnSes reelles 
Cette courbe a 6te tracee dans une partie de la trace mentionn^e ci- 
dessus qui est la plus sporadique. 

Conune on peut le constater, les valeura de d#bits atteintes et 
les dynamiques de courbes respect ivement obtenues avec prediction et 
avec l.oracle sent, bien que diff^rant ponctuellement, tres proches 
on peut done conclure qu'il est possible de faire, 4 un horizon de 
10 secondes, des predictions suffisa^nent precises pour renegocier un 
contrat de type DBR. 

on a represente a la Fig. 5a deux courbes, l-une en trait fort 
et 1 -autre en pointilie, similaires aux deux courbes de la Fig 4 
mais pour une renegociation en mode SBR, et ce pour la meme partie de 
la n«me trace. La Fig. Sb montre egalement les deux courbes 
correspondantes des evolutions de la longueur de la file virtuelle en 
fonction du temps respect ivement avec prediction et avec Voracle. 

on peut constater que le procede avec prediction obtient 
d^excellents rSsultats en ce qui concerne les valeurs moyennes mais 
que ces resultats sont un peu moins bons pour ce qui est des valeurs 
maximales prises. On remarguera cependant que les dynamiques des 
bandes equivalentes obtenues avec I'oracle et le predicteur sont 
neammoins trSs proches. on peut done conclure qu'on peut 
effectivement faire 4 un horizon de 10 s des predictions suffisamment 
precises pour renegocier un contrat dans le mode SBR. 

La Fig. 6 montre un tableau repertoriant, d'une part, dans un 

mode dit DBR-lOs et, d* autre nar-^ ^^^^ 

^, u aucre part, dans un mode DBR sans 

renegociation, pour un debit moyen R^.„ donne, la longueur maximale 
de la file necessaire, inversement, pour une longueur moyenne L^3„ 

donnee souhaitee, le debit moven- r* 

' "eoit moyen R^^^ obtenu et, pour une longueur 

maximale L^^ souhaitee, le debit moyen R^^^ obtenu. 

ce tableau illustre 1 • interet qu'il y a a renegocier un contrat 
dans le cas de trafics sporadiques. On peut en effet constater que la 
renegociation permet d'economiaer des ressources. 
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On not:era que 1 * ut:iliBation du proc^d^ de 1* invention n*est. pas 
restreinte a 1 ' interface utilieateur (en anglais User Network 
Interface UNI) mais peut se pratiquer & toutes les Interfaces du 
r^seau, comme par exemple 1' interface entre r^seau (NNI, Network Node 
5 Interface) . 



wo 97/31456 



PCT/PR97/0032I 



16 



10 



15 



20 



25 



30 



REVENDICATIONS 

1) Proc^d^ de ren^gociation, en c6urs d • une communication sur un 
r^Beau ATM, des parametres du contrat de trafic concernant ladite 
communication, caract6ri86 en ce qu'il consiste: 

a, a pr6dire, pour une pfiriode de tempa pr6d6terminee entre 
deux ren^gociations successives, la longueur maximale gu ■ atteindrait 
une file virtuelle nourrie par le trafic de ladite communication pour 
au moins un dSbit de sortie donn6 de ladite file, 

b) S d^duire de ladite longueur maximale un ou de nouveaux 
parametres du contrat de trafic, et 

c) a ren^gocier avec le reseau sur la base dudit ou desdits 
parametres de trafic pour ladite p6riode de temps. 

2) Proc6d6 de ren6gociation, en cours d-une communication sur un 
r^aeau ATM. des parametres du contrat de trafic concernant ladite 
communication, caract6ris6 en ce qu'il consiste: 

a) 4 pr6dire, pour une p^riode de temps pr6d6terminee entre 
deux ren^gociations successives, I'ensemble des valeurs maximales de 
longueur qu ■ atteindrait une file virtuelle nourrie par le trafic de 
ladite communication pour un ensemble de valeurs constantes de dSbit 
de sortie de ladite file, 

b) a d6duire desditea valeurs de longueur de file et 
desdites valeurs de d#bit correapondant , un ou de nouveaux parametres 
du contrat de trafic, et 

c) a ren#gocier avec le r6aeau sur la base dudit ou desdits 
paramStres de trafic pour ladite p6riode de temps. 

3) Proc6d6 de ren^gociation aelon la revendication 2, 
caracterisg en ce que ladite 6tape de deduction de I'^tape b) de 
nouveaux parametres de contrat de trafic est realises en fonction de 
valeurs d^clarees de tolerances de gigue sur le trafic dans le 
contrat de trafic avec le r6aeau. 

4) Proc6d6 de renSgociation selon la revendication 3, 
caract6ris6 en ce que la ren6gociation de I'Stape c) est effectu6e 
dans un mode ou le seul paramStre de contrat de trafic a renegocier 
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est le d6bit— cr^te de cellules PCR, et en ce que, pour la deduction 
de I'fetape b) , ledit d6bit-crdte est determine a I'aide de la 
relation sulvante: 

(PCR) = tOpcR X PGR 

5 dans laquelle tOp^p repr^sente la tolerance gigue dans ledit mode et 
^max (PGR) la valeur maxlmale pr£dite de la longueur de ladite file 
vlrtuelle pour la valeur du dSbit de sortie 6gale k PCR. 

5) Proc6d4 de renegociation selon la revendication 3, 
caract^ris^ en ce que la ren§gociation de l*6tape c) est effectude 
10 dans un mode ou les paramdtres de contrat de trafic sont, d*une part, 
le d6bit-cr#te de cellules PCR et, d'autre part, le d6bit projete de 
cellules SCR, en ce que, pour la deduction de I'^tape b) , ledit 
dSbit-cr^te est d6termin6 a l*aide de la relation suivante: 

(PCR) « tOpcR X PCR 

15 et ledit dSbit projet6 k I'aide de la relation suivante: 

Lteax (SCR) = tOscR X SCR 



dans lesquelles tOp^^^ repr^sente la tolerance gigue pour ledit d^bit 
PCR dans ledit mode, tOg^f^ repr^sente la tolerance gigue pour ledit 
d6bit SCR dans ledit mode, (PCR) la valeur maximale predite de 

la longueur de ladite file virtuelle pour la valeur du d^bit de 
sortie 6gale & PCR et (SCR) la valeur maximale predite de la 

longueur de ladite file virtuelle pour la valeur du d^bit de sortie 
6gale ^ SCR« 

6) Proc^de de renegociation selon la revendication 4 ou 5, 
caract6ri&e en ce que la renegociation de I'^tape c) est effectu^e 
dans un mode ou les parametres de contrat de trafic comportent le 
dfebit-crete PCR et le d6bit-crete maximal PCR^^, la plus petite 
valeur entre les deux valeurs desdits debits servant de base a ladite 
re n6goc iat ion . 
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7) Proc4d6 de ren^gociation selon une des revendicat ions 
pr^c^dentes, caract^rie^ en ce que ladite etape a) de prediction est 
r^aXla6e & partir de la valeur prise par la longueur de la file 
virtuelle au moment de la ren^gociation, de la valeur prise par le 

^ d^bit en sortie de la file dans la p^riode qui pr6cdde le moment de 
la ren^gociation et d • informations caract^risant le trafic dans au 
moins la p^riode qui precede le moment de la ren^gociation. 

8) Proc€d§ de ren^gociation selon la revendication 1, 
caract^ris^ en ce que lesdites informations caract6r isant le trafic 

10 sont obtenues en prenant en compte un nombre predetermine 

d ' intervalles de temps cons6cutif s pr^cedant le moment de la 
ren^gociation et en determinant, a I'interieur de chaque intervalle 
de temps, la valeur prise par au moins une grandeur caracteristique 
du trafic, 1 'ensemble desdites valeurs ainsi obtenues formant 

15 lesdites informations. 

9) Precede de renegociation selon la revendication 7, 
caracterise en ce que lesdites informations caracter isant le trafic 
sont obtenues en prenant en compte un nombre predetermine 
d* intervalles de temps consecutifs precddant le moment de la 
renegociation, en determinant, a I'interieur de chaque intervalle de 
temps, la valeur prise par au moins une grandeur caracteristique du 
trafic, 1 'ensemble des valeurs ainsi obtenues formant une serie 
temporelle, et en determinant les premiers moments de ladite serie 
temporelle qui forment alors lesdites informations. 

10 ) Precede selon la revendication 9 , caracterise en ce que 
lesdits moments de ladite serie temporelle qui sont utilises sont la 
moyenne et la variance. 

11) Precede de renegociation selon la revendication 8, 9 ou 10, 
caracterise en ce que ladite ou lesdites grandeurs caracteristigues 
du trafic est ou comprend le nombre de bits ou de cellules du trafic 
dans chaque intervalle de temps. 

12) Precede de renegociation selon la revendication 10 ou 11, 
caracterise en ce que ladite ou lesdites grandeurs caracteristigues 
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du trafic est ou comprend le temps d*arriv6e entre deux cellules 
consecutives du trafic. 

13) Proc6d6 eelon une des revendicatlons prec6dentes, 
caractecis^ en ce qu'on utilise, pour I'^tape de prediction, un 
5 r^seau de neurones, ledit r^seau de neurones comport ant une cellule 

d' apprentissage destin^e A lui fournir les poids de chacun de ses 
neurones apres determination desdits poids, ladite determination 
etant effectuee sur une dur^e predeterminee a partir du trafic de la 
connexion concernee. 
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